What is claimed is: 



1. A method for finding a threshold value in image 
segmentation, the method comprising the steps of: 

5 a) gaining histogram distribution of an image; 

b) computing entropy values corresponding to gray levels 
in the histogram; and 

c) gaining a minimum entropy value corresponding to the 
gray level as the threshold value by using a fixed point 

10 iteration FPI based on the computed entropy values. 

2. The method as recited in claim 1, wherein the step 
c) includes the steps of: 

c-1) obtaining a plurality of possible optimal 
15 thresholds; 

c-2) obtaining entropy values of gray levels 
corresponding to the obtained possible optimal thresholds; and 

c-3) obtaining the threshold value by comparing entropy 
values and selecting minimum entropy value. 

20 

3. The method as recited in claim 2, wherein each of 
the possible optimal thresholds is obtained by obtaining a 
value of possible maximum gray level having maximum entropy 
value, a value of possible minimum gray level having minimum 

25 entropy value and obtaining possible optimal threshold by 
adding two values of the possible maximum gray level and the 
possible minimum gray level and dividing the sum of addition 
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by half. 

4. The method as recited in claim 3, wherein the 
possible optimal thresholds are obtained by changing one of 

5 the value of the possible maximum gray level and the value of 
the possible minimum gray level according to comparison of 
entropy values of the possible maximum gray level, the 
possible minimum gray level and obtained optimal threshold and 
by newly obtaining a possible optimal threshold based on the 

10 changed values of the possible maximum gray level and the 
value of the possible minimum gray level. 

5. The method as recited in claim 2. wherein the step 
c-1) includes the steps of: 

15 c-i) obtaining an initial possible optimal threshold, an 

initial possible maximum gray level having maximum entropy 
value and an initial possible minimum gray level having 
minimum entropy value by setting G min to have the initial 
possible minimum gray level, setting G max to have the initial 

20 possible maximum gray level, setting g^n and g max to have 
identical values G m in and G max , respectively for not influencing 
change of value of G^n and G max , setting P ± to have the initial 
possible optima threshold by computing equation P± =((gmin + 
gmax)/2) and setting g cai to have the identical value of P±; 

25 c-ii) obtaining entropy values ECgmin), E(g max ) and E(g C ai) 

Or gminr gma X / 

and g ca i; 

c-iii) comparing E(gmi n ) and E(g C ai); 
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c-iv) if ECgmin) is higher than E(g ca i) as a result of 
comparison of step c-iii), changing the value of g^n to have 
the value of g ca i and not changing the value of g max by setting 
a value of g t em P to have the value of g^n and setting a value 
of gfix to have the value of G max ; 

c-v) if E(gmin) is equal or less than E(g ca i) as a result 
of comparison of step c-iii) , changing the value of g max to 
have the value of g ca i and not changing the value of g^n by 
setting a value of g t em P to have the value of g max and setting a 
value of g fix to have the value of Gmi n ; 

c-vi) obtaining new possible optimal threshold pi based 
on changed value of g^n and g max by an equation as: Pi=(g f i X + 

gtemp 

)/2; 

c-vii) obtaining p i+ i by using a linear equation f with 
(gtemp/ 0), wherein the f is f(g)=ag+b, a=g t em P and i is 0 and 
by equation as p±+i = r' I (E(p±)); 

c-viii) comparing p i+ i with previously obtained p ± s; 

c-ix) if there are not identical two P±s, determining 
next possible optimal threshold by setting g te m P to have the 
value of pi+i and setting g ca i to have a value of (g t em P + gfi X )/2, 
and reputedly performing steps c-ii) to c-viii) ; and 

c-x) if there are identical any two Pis, selects the 
threshold value by comparing entropy values of corresponding 
P ± s and selecting Pi having minimum entropy value as the 
threshold value. 
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